package networkCode.huawei;

import java.util.Scanner;

public class HJ6 {
    /**
     * 题目描述
     * <p>
     * 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
     * 最后一个数后面也要有空格
     * <p>
     * 输入描述:
     * 输入一个long型整数
     * <p>
     * 输出描述:
     * 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
     * <p>
     * 示例1
     * 输入
     * 180
     * 输出
     * 2 2 3 3 5
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            String string = new String();
            int number = scanner.nextInt();
            for (int i = 2; i <= number; i++) {
                while (number % i == 0) {
                    number = number / i;
                    string += i + " ";
                }
            }
            System.out.println(string);
        }
    }
//    短除法实现：
//    public static void main(String[] args) {
//        Scanner str = new Scanner(System.in);
//        while (str.hasNext()) {
//            long a = str.nextLong();
//            getResult(a);
//        }
//    }
//
//    public static void getResult(long a) {
//        int i = 2;
//        String st = "";
//        while (a != 1 && a > 0) {
//            while (a % i == 0) {
//                a = a / i;
//                st = st + i + " ";
//            }
//            i++;
//        }
//        System.out.print(st);
//    }

}
